Arda từng thi đấu cho các đội U-19 và U-21 Thổ Nhĩ Kỳ. Anh được gọi vào đội tuyển bóng đá quốc gia Thổ Nhĩ Kỳ từ năm 2006 tuy nhiên bàn thắng đầu tiên của anh cho đội tuyển là vào ngày 25 tháng 5 năm 2008 trong trận đấu giao hữu gặp Uruguay. Nhờ đó và phong độ trong màu áo Galatasaray nên anh được gọi vào đội tuyển Thổ Nhĩ Kỳ tham dự Euro 2008.

Ngày 11 tháng 6, trong trận đấu thứ hai của vòng loại gặp chủ nhà Thụy Sĩ, bàn thắng của anh ở phút 92 đã giúp Thổ Nhĩ Kỳ lội ngược dòng thành công thắng Thụy Sĩ 2-1. Đây cũng là bàn thắng thứ 2 cho đội tuyển của Arda. Với bàn thắng này, anh không chỉ mang về 3 điểm quý giá cho Thổ Nhĩ Kỳ mà còn dành luôn danh hiệu Cầu thủ xuất sắc nhất trận đấu.[5]

Ngày 15 tháng 6, Arda lại 1 lần nữa ghi bàn và lần này đối thủ là Cộng hòa Séc. Bàn thắng của anh ở phút 75 trong hoàn cảnh Thổ Nhĩ Kỳ đang bị dẫn trước 2-0 đã mở màn cho 15 phút thần kì sau đó cho Thổ Nhĩ Kỳ khi họ ghi liên tiếp 2 bàn ngay sau đó đem về chiến thắng 3-2 chung cuộc. Với chiến thắng này, Thổ Nhĩ Kỳ cũng chính thức lọt vào vòng tứ kết và gặp đội đứng đầu bảng B là Croatia.[6]

Trong trận tứ kết giữa Thổ Nhĩ Kỳ và Croatia, 2 đội phải bước vào loạt sút luân lưu khi đã hòa nhau 1-1 sau 120 phút thi đấu. Thổ Nhĩ Kỳ đã giành thắng lợi 3-1 tại loạt sút luân lưu để giành quyền vào bán kết gặp Đức trong đó Arda là người thực hiện thành công quả sút phạt đền đầu tiên. Sau cùng, Thổ Nhĩ Kỳ đã phải dừng bước ở bán kết sau trận thua Đức 3-2.

Sau trận đấu tại vòng loại World Cup 2010 ngày 6 tháng 9 năm 2008 gặp Armenia, 1 trận đấu của 2 quốc gia có nhiều xung đột trong quá khứ, cả Thổ Nhĩ Kỳ và Armenia đều giành được Giải thưởng Fair Play của FIFA năm 2008.[7] Arda cũng trở thành cầu thủ ghi bàn thắng thứ 600 cho đội tuyển Thổ Nhĩ Kỳ trong trận đấu gặp Estonia ngày 5 tháng 9 năm 2009.[8]